#include <map>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        map<int,int> mp;
        int len = 0;

        for(int lhs=0, rhs=0; rhs<arr.size(); rhs++)
        {
            mp[arr[rhs]]++;

            while(mp[arr[rhs]] > 1)
            {
                mp[arr[lhs++]]--;
            }

            len = max(len, rhs - lhs + 1);
        }

        return len;
    }
};